The majorization theorem of extremal pseudographs
نویسندگان
چکیده
منابع مشابه
Majorization theorem for convexifiable functions
In this paper we extend the majorization theorem from convex to covexifiable functions, in particular to smooth functions with Lipschitz derivative, twice continuously differentiable functions and analytic functions. AMS subject classifications: 26B25, 52A40, 26D15
متن کاملThe extremal spheres theorem
Consider a polygon P and all neighboring circles (circles going through three consecutive vertices of P ). We say that a neighboring circle is extremal if it is empty (no vertices of P inside) or full (no vertices of P outside). It is well known that for any convex polygon there exist at least two empty and at least two full circles, i.e. at least four extremal circles. In 1990 Schatteman consi...
متن کاملAn Extremal Theorem in the Hypercube
The hypercube Qn is the graph whose vertex set is {0, 1}n and where two vertices are adjacent if they differ in exactly one coordinate. For any subgraph H of the cube, let ex(Qn,H) be the maximum number of edges in a subgraph of Qn which does not contain a copy of H. We find a wide class of subgraphs H, including all previously known examples, for which ex(Qn,H) = o(e(Qn)). In particular, our m...
متن کاملThe Topology of Incidence Pseudographs
Incidence pseudographs model a (reflexive and symmetric) incidence relation between sets of various dimensions, contained in a countable family. Work by Klaus Voss in 1993 suggested that this general discrete model allows to introduce a topology, and some authors have done some studies into this direction in the past (also using alternative discrete models such as, for example, abstract complex...
متن کاملAn infinite dimensional Schur–Horn Theorem and majorization theory
The main result of this paper is the extension of the Schur–Horn Theorem to infinite sequences: For two nonincreasing nonsummable sequences ξ and η that converge to 0, there exists a positive compact operator A with eigenvalue list η and diagonal sequence ξ if and only if ∑n j=1 ξj ∑n j=1 ηj for every n if and only if ξ = Qη for some orthostochastic matrix Q. When ξ and η are summable, requirin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2014.06.043